package LeetCode;

/**
 * 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。
 * 返回同样按升序排列的结果链表。
 * 【删除重复节点，重复元素保留一次（升序链表）】
 */
public class Num83 {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode dummyHead=new ListNode(-101);
        dummyHead.next=head;
        ListNode prev=dummyHead;
        ListNode cur=dummyHead.next;
        while(cur!=null){
            if(prev.val==cur.val){
                prev.next=cur.next;//相等时prev直接指向cur.next,prev不动继续遍历cur
            }else{
                prev=prev.next;//不相等时prev和cur同时后移
            }
            cur=cur.next;//相等不相等时都得移动cur
        }
        return dummyHead.next;
    }
}
